Например, Бобцов

Многопутевая маршрутизация в сетях с ускоренной доставкой сообщений

Аннотация:

Введение. Рассмотрен класс телекоммуникационных географических сетей с подвижными узлами. Их отличительная особенность состоит в доступности для каждого аппарата сети знания географических координат всех аппаратов и, как следствие, знания графа сети. Целью работы является разработка технологии построения множества путей передачи сообщений с их размещением на этих путях. Метод. Предложена технология многопутевой маршрутизации, которая включает процедуру поиска в сети набора путей, соединяющих источник сообщений с целевым узлом. Основу этой процедуры составляют модификация алгоритма Дейкстры для поиска кратчайшего пути в направленном графе, а также механизм построения дополнительных путей, который использует критерии минимумов длины и числа пересечений с исходным кратчайшим путем. Для ускорения доставки сообщений разработанная технология маршрутизации предполагает предварительное упорядочивание выходной очереди передаваемых сообщений на основе оптимальных правил. Критерием оптимальности служит минимум времени доставки сообщений. Правила сформулированы для различных случаев присутствия в очереди предварительно частично упорядоченных и неупорядоченных групп сообщений. Завершает процесс процедура размещения упорядоченной очереди на множестве путей передачи информации. Основные результаты. Представленная технология продемонстрирована на примере передачи очереди сообщений, содержащей три предварительно упорядоченные группы. Показано различие в результирующих упорядоченностях для случаев, когда прерывания запрещены или разрешены. Обсуждение. Возможность применения предложенной технологии определяется производительностью бортового процессора аппарата, которая априори будет достаточной в случае автономного необитаемого подводного аппарата.

Ключевые слова:

Постоянный URL

Статьи в номере

Содержание © 1993–2026 Университет ИТМО
Разработка © 2015 Университет ИТМО